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Abstract 

In this paper we use Euler-Seidel matrices method to find out some 
properties of exponential and geometric polynomials and numbers. Some 
known results are reproved and some new results are obtained. 
2000 Mathematics Subject Classification. 11B73, 11B83 
Key words: Euler- Seidel matrices, expoential numbers and polyno- 
mials, geometric numbers and polynomials. 

1 Introduction. 

This work is based on Euler-Seidel matrices method ([H]) which is related to 
algorithms, combinatorics and generating functions. This method is quite useful 
to investigate properties of some special numbers and polynomials. 

In this work we use this method to find out some interesting results of expo- 
nential (or Bell) and geometric (or Fubini) polynomials and numbers. Although 
some results in this paper are known, this method provides different proofs as 
well as new identities. 

We first consider a given sequence (a n ) ra >o, and then determine the Euler- 
Seidel matrix corresponding to this sequence is recursively by the formulae 

a° n = an, (n>0), (1) 
a h n = a^+a^, (n > 0, k > 1) 

where represents the A:th row and nth column entry. From relation ([1]), it 
can be seen that the first row and the first column can be transformed into each 
other via the well known binomial inverse pair as: 



i 



and 

n / \ 

" |(-l)"-*oJ. (3) 



fc=0 



Euler ([13]) deduced the following proposition which states a connection 
between the ordinary generating functions of the initial sequence (a n )„>o = 
(a°)„>o and the first column (aQ)„> . 

Proposition 1 (Euler) Let 

oo 

be the generating function of the initial sequence (a^)„>o- Then the generating 
function of the sequence (a l ) n >o is 



(*) = E^ = tMt^)- (4) 



n=0 

A similar statement was proved by Seidel ([20 ) with respect to the expo- 
nential generating function. 

Proposition 2 (Seidel) Let 



n=0 



be the exponential generating function of the initial sequence (a°)„>o- Then the 
exponential generating function of the sequence (ag ) 

n>0 IS 

A W = E a o^ = e 4 A(t). (5) 

n=0 

Dumont ( [T^] ) , presented several examples of Euler- Seidel matrices mainly 
using Bernoulli, Euler, Genocchi, exponential (Bell) and tangent numbers. He 
also attempted to give the polynomial extension of Euler- Seidel matrices method. 
In [9], Dil et al obtained some identities on Bernoulli and allied polynomials by 
introducing polynomial extension of this matrices method. By choosing the 
initial sequence from the elements of Z p (p is prime), Dil and Kurt ([11]) were 
interested in the type of Euler-Seidel matrices on Z p . [17] contains detailed study 
on harmonic and hyperharmonic numbers using Euler- Seidel matrices method. 
More than that the reader also can find in [T7], some results on r— Stirling num- 
bers and a new characterization of the Fibonacci sequence. In [10] , Dil and 
Mezo, presented another algorithm which depends on a recurrence relation and 
two initial sequences. Using the algorithm which is symmetric respect to the 
rows and columns, they obtained some relations between Lucas sequences and 
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incomplete Lucas sequences. Besides Fibonacci and Lucas numbers they also 
investigated hyperharmonic numbers. 

In this paper we consider Euler- Seidel matrices method for some combina- 
torial numbers and polynomials. This method is relatively easier than most of 
combinatorial methods to investigate the structure of such numbers and poly- 
nomials. 



2 Definitions and Notation. 



Now we give a summary about some special numbers and polynomials which 
we will need later. 

Stirling numbers of the second kind. 



Stirling numbers of the second kind ^ ^ ^ are defined by means of generating 
functions as follows ([TJ [S]): 



E 



x n (e x - iy 



k f n! 



it! 



(6) 



Exponential polynomials. 

Exponential polynomials (or single variable Bell polynomials) <p n (x) are de- 
fined by (gQ [H [19]) as 



(7) 



We refer [5] for comprehensive information on exponential polynomials. 
The first few exponential polynomials are: 



<j) Q (x) 


= 1, 






<j) l (x) 


= x, 






<j) 2 (x) 


= i4 


-x\ 




03 fa) 


= x-\ 


-3x 2 - 


hx 3 , 


04 (x) 


= x-\ 


-7x 2 - 


\-6x 6 + x 4 . 



(8) 



Exponential generating function of exponential polynomials is given by ([B]), 



C (e*-l) 



(9) 



n=0 



The well known exponential numbers (or Bell numbers) (f> n ([3] [HI HI HI]) 
are obtained by setting x = 1 in ([7]), i.e 



n , 

*„(i)=E 

k=0 



(10) 
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The first few exponential numbers are: 

00 = 1) = 1) 02 = 2 ) 



= 5, 



= 15. 



(11) 



Readers might also consult the lengthy bibliography of Gould ([IS])) where 
several papers and books are listed about exponential numbers. 

Following recurrence relations that we reprove with Euler- Seidel matrices 
method hold for exponential polynomials ([19 ), 



0n+l ( X ) = X (0« ( X ) + 0n ( X ) 



and 



l+ i (x) = x^2 ( J0fc( a; )- 



k=0 



(12) 
(13) 



Geometric polynomials and numbers. 

Geometric polynomials (also known as Fubini polynomials) are defined as 
follows ([4]): 



fc=0 ^ 



k\x k . 



(14) 



By setting x = 1 in ()14p we obtain geometric (or preferential arrangement-, or 
Fubini-) numbers F n , (0 [16]) as 



k=0 k J 



(15) 



(!!!) 



The exponential generating functions of geometric polynomials is given by 



1 



1 -x{e t - 1) 



(16) 



n=0 



Let us give a short list of these polynomials and numbers as follows 



F Q (x) 


= 1, 




Fx{x) 


= x, 




F 2 (x) 


= x-\ 


-2a; 2 , 


F 3 (x) 


= x-\ 


- 6a; 2 + 6x a , 


F 4 (x) 


= x-\ 


- 14a; 2 + 36a; 3 + 24a; 4 . 



and 



F = 1, Fi = 1, F 2 = 3, F 3 = 13, F 4 = 75. 
Geometric and exponential polynomials are connected in 0] by the relation 



F n (x) = 

Now we will state our results. 



n (xA) e~ A cL\ 



(17) 
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3 Results obtained by matrix method. 



Although we define Euler-Seidel matrices as matrices of numbers, we can con- 
sider entries of these matrices as polynomials also (see [9]). Thus, the generating 
functions that we mention in the statement of Seidel's proposition, turn out to 
be two variables generating functions. Therefore from now on when we consider 
these generating functions as exponential generating functions of numbers we 
use the notations A (t) and A (i), otherwise for the polynomial case we use the 
notations A (t, x) and A (t, x). Using these notations relation ([5]) becomes 

A(t,x) = e t A(t,x). (18) 

3.1 Results on Stirling numbers of the second kind. 

Setting the initial sequence of an Euler-Seidel matrix as the sequence of Stirling 
numbers of the second kind, i.e. a° = 'j^j' where m is a fixed nonnegative 
integer, we get the exponential generating function of the first row as 

(e* - l) m 



A{t) 

Thus we obtain from @ the result 



ml 



fc=0 



Now we proceed as follows; by using Proposition ([2]) we obtain another form of 
"oq" and then we combine it with (fT9|) . 
Equation §5§ yields 



n=0 



nl m 



which can equally well be written 

A(t) = ^ ' . (20) 
w dt (m + 1)! v ' 

Comparison of coefficients of t n in equation (|20|) yields the following result: 

Thus we obtain the following proposition. 

Proposition 3 Let m be a nonnegative integer then we have, 
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k=0 











m 





and 



\ " 



k—0 



n + l 
m + 1 



(22) 
(23) 



Proof. The equalities (fl~9|) and (f2~T|) constitute the first result stated in propo- 
sition. Then equation (f23| directly follows from ([3]) and (|22|) . ■ 

Relations (|2"2")l and (j2"3")l can be found in Q3], respectively as the equations 
(6.15) and (6.17) on page 265. 

3.2 Results on exponential polynomials and numbers. 
3.2.1 Exponential numbers. 

Let us construct an Euler-Seidel matrix with the initial sequence { a n) n >o = 
(4>n) n >o- Then we get the following Euler-Seidel matrix 

15 52 ••■ 



1 


1 


2 


5 


2 


3 


7 


20 


5 


10 


27 




15 


37 






52 









From this matrix we observe that Oq = ^n+v Now we prove this observation 
using generating functions. 



z°) 



6 Tl ) J!>0 , from which it follows that 



A (t) = e 



e*-l 



Equation ([S]) permits us to write 

f+t-i _ d 



A(t) 



n—0 



(24) 



Comparision of the coefficients of both sides in (|24|) gives the desired result 

a? = 0«+i- (25) 
This leads to the following proposition. 
Proposition 4 We have 



fc=0 
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and 

= E (J) (-irw ( 27 ) 

fc=0 ^ ' 

Proof. Equation (|26[) follows from @ and (j2"5]l . Hence considering © and 
([26]) together we obtain ([27). ■ 

The identity ([26]) can be found in [14] on page 373 and (|27|) is inverse binomial 
transform of identity ([26]) . 



3.2.2 Exponential polynomials. 

Setting the initial sequence of an Euler-Seidel matrix as the sequence of expo- 
nential polynomials, i.e. (a°) n>0 = (<j) n (x)) n>0 we get following Euler- Seidel 
matrix, 



1 x x + x 2 x + 3x 2 + x 3 ■ ■ ■ 

1 + x 2x + x 2 2x + Ax 2 + x 3 

l + 3x + x 2 4x + 5x 2 +x 3 
1 + 7x + 6x 2 + x 3 



It seems that, xa$ = 4> n+ i (x). Now we prove this fact. 
With the aid of Proposition ^ , we can write 

A(t,x) = e'e^ 4 - 1 ) = Ile^- 1 ). (28) 
Comparision of the coefficients of the both sides in (]2"5)) gives the desired result: 

a**o = <t>n+l (x) (29) 
from which the next proposition follows. 
Proposition 5 We have 



fc=0 ^ ' 

and 

fc=0 ^ ' 

Proof. Proof is like that of Proposition Q . ■ 

Here we give a new proof of the equation (fl3|) by using Euler- Seidel matrices 
method. 

It is clear that equations (j30| and (|3Tj) are the generalizations of equations 
prj|) and JIT]) , respectively. 

Now with the help of generating functions technique we derive some relations 
for exponential polynomials. 

Firstly we give a new proof of the equation (fT"2]) . 
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Proposition 6 Let cf> n (x) denote the derivative of the nth exponential polyno- 
mial <f> n (x) , with respect to the variable x. Then the equation 

<t> n +l i?) = * (K (») + 4n ( X i) (32) 

holds. 

Proof. Deriving both sides of the equation © respect to the x we get 

00 4-n 

<Pn i X ) -T = e e 1 7 - e 1 j 

n 

n=0 

which combines with (|28[) to give 

^2<f> n {x)—=A(t,x)-A{t,x). 
i — ' n\ 

n=0 

Then the last equation gives the desired result by comparing coefficients. ■ 

Corollary 7 Exponential polynomials and their derivatives satisfy following 
symmetric equation 

n-i , x n / \ 

EU)(- 1 )' s ^(-) = Eu)(- 1 ) fc " 1 ^w- (33) 

fe=0 v / fe=l v / 

Proof. Employing (|32|) in the equation (|3T|) , we obtain (|33l) . ■ 

3.3 Results on geometric polynomials and numbers 

This part of our work contains some relations on geometric numbers and poly- 
nomials, most of which seems to be new. 

3.3.1 Geometric numbers 

Let us set the initial sequence of an Euler-Seidel matrix as the sequence of 
geometric numbers, i.e. (a°) >Q = (-Pn) n >o- Then we have 

"1 1 3 13 75 ••■ ~ 

2 3 7 20 ■■• 

6 10 27 - 

26 37 
150 

Considering the first row and the first column, we observe that <Zq = 2F n , n > 1 . 
We need a proof of this fact. 
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Proposition @ permits us to write 



in 

^) = E<^ = 



= 2 ^- 1 = E 2F «^ + L 

71=1 



n! 2 - e* 2 - e f 



Now comparision of the coefficients of the both sides gives Oq = 2F n where 
n > f . 

Then we may summarize the results so far obtained in: 



Proposition 8 



and 



2F n = ( k )F k or equally ^ n = E L ) F ' 

k=0 ^ ' fc= 
fc=0 ^ ' 



(34) 



(35) 



3.3.2 Geometric polynomials 

Let us set the initial sequence of an Euler-Seidel matrix as the sequence of 
geometric polynomials, i.e. (<2n) >0 = (F n (x)) n>0 . Thus we obtain from ([5]) 
the result 



t n 1 

A (t, as) = V F n (x) — = - — — 

^— i n\ 1 — x (e t — 1) 



n=0 



and 



A(t,x) 



l-x(e*- 1) 
Then, derivative respect to the i yields 



(36) 



A(t,x) 

which can equally well be written 

F n +l (x) 



--(e*-l) 

x 



A(t,x) = J2 



F n+1 (x)-^( n )F k+1 (x) 



k=0 



n! 



The next equation follows by equating coefficients of ^-r in the preceding equa- 
tion, 



E 

fc=i 



n 

k - 1 



F fc (a;) • 



(37) 



We can now prove: 
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Proposition 9 F n (x) geometric polynomials satisfy the following recurrence 
relation 



n-1 

' n 



k=0 



F n (x)=xJ2[,)Fk(x). (38) 



Proof. In view of ([2]), equation (|37| shows validity of (|38l) . ■ 
Remark 10 As a special case, we get \3^\ by setting x = 1 in (\38\i . 
Corollary 11 

F n+1 (x) = -^-J2 (t) W + (»)] ' 
Now we give two more recurrence relations for geometric polynomials. 



(39) 



Proposition 12 Let F' k (x) denotes the first derivative of F^ (x) , respect to the 
variable x. Then we have 



Fn+i (x) =xJ2 Q [Fk (x) + xF' k (x)} 



(40) 



Proof. We may use (fTT)) and (f3"0)) to conclude that, 



fc (zA) \e~ x d\ 



k=0 

from which it follows that 



^iw=*E(j)i;B(r+i)^. 

fc=0 V / r=0 J 

This can equally well be written by means of derivative as 

Fn+l (X) = \ kj Fk ^ 

X k=0 ^ ' 

which completes the proof. ■ 

We have the following symmetric relations between geometric polynomials 
and their derivatives. 

Corollary 13 



k=Q x ' k=l 

Proof. Combining results of Proposition ([9]) and Proposition (fT2j) gives (|4Tj) . 
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